Automatic Reasoning for Design Under Geometric Constraints
نویسندگان
چکیده
Parametric design is very stable but requires a predefined dimensioning and ordering scheme, thus limiting flexibility and precluding sketch input. Variational geometry design, while general and flexible, necessitates intensive use of numerical solvers to solve many simultaneous nonlinear equations. Frequently the solvers cannot solve these equations. A new system, based on an original theory for automatic constraint analysis, has been developed for solving sets of two-dimensional geometric constraints in product design. The proposed system offers the flexibility of variational based design along with the stability of parametric design. The solution strategy is based upon breaking down the problem into a sequence of construction steps. When no sequential construction is found, auxiliary geometrical constructions are automatically generated based on rules for relocating constraints. Thus, an apparently simultaneous constraint set is converted into a set that can be constructed sequentially by decomposing strongly connected components of the original constraint graph. This new approach has been implemented in a system for designing sheet metal parts.
منابع مشابه
Assembly modelling by geometric constraint satisfaction
A new approach for representing and reasoning about assemblies of mechanical parts has been developed. The approach combines a formalism for representing relationships among features with a new method for geometric constraint satisfaction. The method employs symbolic reasoning about the geometric structure of parts to solve spatial constraints between the parts, in contrast to other approaches ...
متن کاملPuzzle test: A tool for non-analytical clinical reasoning assessment
Most contemporary clinical reasoning tests typically assess non-automatic thinking. Therefore, a test is needed to measure automatic reasoning or pattern recognition, which has been largely neglected in clinical reasoning tests. The Puzzle Test (PT) is dedicated to assess automatic clinical reasoning in routine situations. This test has been introduced first in 2009 by Monajemi et al in the Oly...
متن کاملAutomatic geometric reasoning in structure and motion estimatio
We present a system for doing automatic surveying or structure and motion analysis given 1D images of a 2D surrounding. Nothing is known about the structure of the scene features or of the motion of the camera. The system automatically identiies and tracks the image of new points and solves the structure and motion problem. One key feature of the system is the ability to hypothesize, test and i...
متن کاملGeometric Reasoning in 3d Building Models Using Multivariate Polynomials and Characteristic Sets
In order to generate complex virtual cities, models of buildings have to be defined in advance. A common approach describes individual components of these buildings, which are in turn restricted by geometric constraints such as orthogonality, parallelity or symmetry of building parts. A major challenge is to ensure consistency and avoid redundancy. Tools are needed which support geometric reaso...
متن کاملEncoding Relative Orientation and Mereotopology Relations with Geometric Constraints in CLP(QS)
One approach for encoding the semantics of spatial relations within a declarative programming framework is by systems of polynomial constraints. However, solving such constraints is computationally intractable in general (i.e. the theory of realclosed fields), and thus far the proposed symbolic algebraic methods do not scale to real world problems. In this paper we address this intractability b...
متن کامل